Competitive buffer management with packet dependencies
نویسندگان
چکیده
منابع مشابه
Nearly optimal FIFO buffer management for two packet classes q
We consider a FIFO buffer with finite storage space. An arbitrary input stream of packets arrives at the buffer, but the output stream rate is bounded, so overflows may occur. We assume that each packet has value which is either 1 or a, for some a > 1. The buffer management task is to decide which packets to drop so as to minimize the total value of lost packets, subject to the buffer space bou...
متن کاملNearly optimal FIFO buffer management for two packet classes
We consider a FIFO buffer with finite storage space. An arbitrary input stream of packets arrives at the buffer, but the output stream rate is bounded, so overflows may occur. We assume that each packet has value which is either 1 or a, for some a > 1. The buffer management task is to decide which packets to drop so as to minimize the total value of lost packets, subject to the buffer space bou...
متن کاملOnline algorithms for packet scheduling and buffer management
In this work, we study the problem of buffer management in network switches from an algorithmic perspective. In a typical switching scenario, packets with different service demands arrive at the input ports of the switch and are stored in buffers (queues) of limited capacity. Thereafter, they are transferred over the switching fabric to their corresponding output ports where they join other que...
متن کاملThreshold-based Partial Sharing Buffer Management in a Shared Buffer Packet Switch
In a shared buffer packet switch, a good buffer management scheme will reduce the overall packet loss probability and improve the fairness among different output queues. In this paper, a novel buffer control scheme called threshold-based partial sharing (TPS) is proposed. The key idea of the TPS is to separate the output ports into active and inactive output ports according to whether their que...
متن کاملPartial Sharing and Partial Partitioning Buffer Management Scheme for Shared Buffer Packet Switches
In a shared buffer packet switch, a good buffer management scheme is needed to reduce the overall packet loss probability and improve the fairness between different users. In this paper, a novel buffer control scheme called partial sharing and partial partitioning (PSPP) is proposed. The PSPP is an adaptive scheme that can be dynamically adjusted to the changing traffic conditions while simple ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 2013
ISSN: 0304-3975
DOI: 10.1016/j.tcs.2013.04.007